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(54) COMMON CONTROL TELE- 
COMMUNICATION SWITCHING 
SYSTEM 

(57) In a processor-controlled tele- 
communications exchange, to avoid 
overloading the computer the number 



of call attempts per unit time is 
checked at clock intervals and Iimit«;d. 
A prediction unit assesses from the 
call distribution and the mix of call 
types the expected computer 
occupancy and on the basis of those 
predictions fixes the number of call 
attempts to be accepted. 
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SPECIFICATION 

COMMON CONTROL TELECOMMUNl. 
CATION SWITCHING SYSTEM 



This invention relates to acommon control telc- 
5 commumcation switching 'y^te^'.^^Kr 
control unit and a decision unit which aut^ 
matically Umits that part of the mcom ng call 
attemote accepted for switching and. to avoid 
o'SSofthecentralconlro!^^^^^^^ 
10 clock intervals, the number of . 
accepted per unit time, and >'mits this number. 

luch common control TJfv " 

cation switching systems can onlV ''^"<"^t*lwe a 
dumber of call attempts per unit ^ * 

IS computer forming the control «f ^J!,'''' ^ 
requested connection, a sequence of control 
instructions must be executed at given times. 
SSj Se execution of the individual mstnicUon, 
maSmum permissible waiting times mustno^be 
20 Seceded. Ifthe system accepts too many ca^ 
attempts a lack of storage locations or a trans- 
SesSSn o?the maximum permissible waiting times 
causes a breakin the sequence of control 
instructions or a mistreatment of a sequence All 
25 vorkperformedbythecentralcontrolumtor 
such ^ unsuccessful switching operation is in 
vain.fndthecontrol unit was occupied ne^ew^^ 
Thu^ it is necessary for the number of caU attempts 
accepted per unit time be limited. The 
30 stochastically distributed incommg c?^ a"empte 
must be constantly supervised, since it 's not only 
under overload conditions, but also m case of a 
Smai load being placed on the ''^^l^hj^Sf^^^^^^ 
that too many call attempts may ""ve on a purely 
35 random basi/and for short periods of time 

The central conttol unit can be Pr<rt«ctfd fro™ 
overload by limiting the number of call attempts 
accepted in a fixed time interval -e.g. "» 
second — to a fixed number which can be handled 
40 by the conlrol unit with a high P^^ab-h^- Su>ce 
however, system occupancy is dependent not only 
on the number of call attempts accepted for 
switching but also on the type, composition, and 
Se SLion of the call attempts, sufficient 
45 overload protection can only be ensured if a low 
aJSage occupancy of the control unit is provided 

In a known storfed.pi^ranimrcSR»^ 
communication switching system (l^-S- Pat'mt 

50 3 623.007). the instantenousoccupany ottne 
controTunit is measured, and the number of call 
ittemou accepted in a control interval is 
?o„tffi de^ndent on the "enS^^^^tSr"'' 
The additional problems associated with the 

55 stability and hysteresis of a closed loop are 
alleviated by permitting the variation in the 
S« of i^epted cP attempa^lhWP^C^ 

S^erval to take Place^hly^'^^^y^^SiM^!^^ 
steps. Despite this Sete«B»pey^WM«J^f^f«gf* 
60 however. In overload of the central control unit 
cannot be prevented with certamty since the 
detaved occupancy due to the already accepted 
SiUttempufs not regulated, and thus may also 



. occur in astochastic accummu ation^On the other 
65 hand, it is also possible for a relatively high 
uSan aneous occupancy of the control unit to 
cause a reduction in the number of accepted call 
auem^tl whS then causes a very 1^5^'="?*"!^ 
of Sontrol unit. In the known switching system. 
70 with larJe control intervals, traffic peaks are 

ometlmes not sulTiciently worked off. or, with . 
small control intervals, waiting times may be 

'°roSr:f^ri;Uonistopro^^^^^ . 

75 comnSStion switching system of t^^^^^^ 
mentioned kind in which overloading of the 
central control unit is avoided, and m which 
occupancy during heavy traffic is conswnUy held 
in the ranae of the upper performance hmit. 
80 According o the invenUon there is prpvideo a 
'° commoSntroltelecommunica^^^ 

system including a control unit and a decision umi 
which automaUcally limite the number of incommg 
3 aitSi^SScepled for switching and to avoid 
a< ^irloSwt the central unit checks, at preset 
S:?SJ:Se number of call atte^^^^^^^ 
unit time and limiU this number, wherein 
Soc ated with the decision unit there is a 
nrediction unit which receives information as to 
90 fhe number Sf accepted call requests and which 
^ deterrnesthe cur^nUy-expected occupancy of 
the cemral control unit to be «Pected m a 
subsequent control internal with the aid of the 
received information and communicates such 
95 occupancies to the decision unit. 

The principal advantages of the invention are 
»i.,t nradictable overloads of the central control 
SS?lvoSed.Vt the occupancy of the c^^^^^ 

S5 t levelled, and that the control unit can be 
,00 SstanUy operated error-free »t lo^^^^^ 
limit. In addition, the amount of contro . computer 
and storage equipment required is small. 

1,0 ''lX'^.fub?cr!berlinesindicatedatlare 
" sciSn^ successively at very short time intervals 
by meSs of a waiting facility 2 to dctcrmme 
whether there are any call attempts This scanning 
nrocess and all other tasks to be performed by the 
1,5 Sngsystemarecontrolled by acentra, 
control unit 4. These tasks include, besides the 
'acceptance", i.e.. the fixing o the number of call 
attempts to be accepted forswitching per unit 
tSie the call phases: pre-selection, dialling and 
t^n ^Unalline through-connecuon. answer, and 
JeleSe The ctofral control unit performs these 
sequences of tasks, which arc necessary o 
establish and release the desired connections, and 
the task sequences necessary to optimize the 
,25 ocVu?an^?of the switching system, ^v.th the aid of 
?«ed operational programmes, taking mto account 

^tSbrvt'mSSdcall phases, in^^^^^^^^^ 
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on the measured partial occupancies is trans- 
ferred from the central control unit 4 over a data 
line 5 to a call mix store 6. and from there to a 
pmliction unit 7. Information on the number of 
5 call attempts accepted per unit time is transferred 
from the waiting facility 2 over a data Une 8 to a 
can input store 9, and from there to the prediction 
unit?. 

The prediction unit 7 contains a memory 

10 organized as a matrix, which is associated with a 
decision unit 10, to which it supplies, over a data 
line 12, information on the currently expected 
occupancy of the central control unit 4, and, over 
a data line 13, information on the control unit 

1 S occupancy to be expected in the subsequent 
control interval. The lengths of the different 
control and working intervals of the switching 
system will be dealt with below. 
The decision unit 10 is 8up|riied fh>m the central 

20 control unit 4, over a data line 14, with measuring 
information on the total occupancy of the central 
control unit 4, and, over a dito line 16, with 
measuring information on critical driays in the 
sequence of tasks performed by the central control 

25 unit. 

Via an input device 18, a predetermined call 
mix, i.e., apredet?sct^ breakdown of the call 
attempts actbii^n^^^ destination, and fate 

(degree aC:pBn^iiddn^^^^ be entered into the call 
30 mix store d; AM 

occupancy #ihe cdnthii unit 4 can be entered 
into the decision unit 10 via a second input device 
19. 

The unit 10 generates, in a manner to be 
35 described below, instruction signals which are 
transferred over a data line 20 to the waiting 
facility 2, where they determine the number of call 
attempts accepted for switching. Over a further 
data line 21, the output signals of the unit 10 
40 control the occupaoeyofthe call iaput store 9. 

Under overload conditions to be described 
below, the decitton unit 10 generates further 
control signals which are truisferred over a data 
line 22 to the central control unit 4, where they 
45 initiate corresponding emergency task sequences. 

The accepted call attempts are transferred from 
the waiting facility 2 over a connecting line 24 to 
the central control unit 4. The passing-on of the 
call attempts processed by the central control unit 
50 4 is indicated by a connecting line 25. 

The operation of the switching system will now 
be explained in greater detail. 

The individual, successively occurring 
occupancy phases, due to the establishment and 
55 the release of a connection, begin with the 

preselection and end with the release, and result in 
the total occupancy of the central control unit, 
which is dependent on the input or request 
process. 

60 The scanning of the condition of the subscriber 
lines, i.e., the determination of the incoming call 
attempts, causes a normal load to be placed on the 
central control unit 4 which is independent of the 
input process. By counting the requests for the 

65 individual task sequences — e.g. for preselection. 



dialling, etc. — the partial occupancies of the 
contit)! unit by the different task sequences are 
constantly determined. These partial occupancies 
depend on the composition of the call attempts. 
70 The information about the partial occupancies is 
commimicated to the call mix store 6 every K.M. r 
sec, where t is the basic clock interval at which the 
scanning of the call attempts and the essential task 
sequences of the central control unit arc carried 
75 out, and IC and M are fixed integral factors for the 
clock perilBds of less frequently perfornwd task 
sequence. The information in the store 6 
detemiifxles in this store the call mix parameters. If 
no measured data are present, or other parameters 
80 are to be used, a standard call mix is entered into 
the store 9 via the input device 18. The call input 
stoie 9 also associated with the prediction unit 7, is 
fed from the decision unit 10 oidy witli the input 
process Information necessary to predetermine the 
85 expected occupancies of the central control unit 4. 
The unit 4 constantly detefmines the share of 
free processing time and the oomber of waiting 
periods of a given critical task sequence of low- 
level priority, and sends corresponding 
90 information to the unit 10. An undue delay in the 
individual task sequences in the unit 4 could result 
in a misinterpretation of call numbers, and this 
must be avoided. When the number of waiting 
periods exceeds a predetermined maximum 
95 permissible number, the decision unit 10 gives an 
instruction which initiates in the central control 
unit 4 an emergency task sequence which reduces 
,th.e.:norm?4M?^4.prc^^ *5 M?^^ 
sGimnihg ;p^^ a given 

100 ;Ume,#ntf;J^a^^ 

urg^^ejfb^rt^'bfSk^^^ ^ 

During normal :c^^ition,ilJi^^ . . 

dependent on the^d^ommm^^ 
maximum occupancy wfuch can be expected if ihe 
1 05 input process is not subjected to any m^r 

changes — determines the number of call attempts 
to be accepted in a control mterval. This ensures 
than an increased stock of requests as would result 
from the number of call attempu to be accepted is 
1 10 not likely to lead to an overload of the central 
control unit at a later time. 

For stability reasons, the call mix parameters are 
adapted to the varying partial occupancies of the 
central control unit 4 relatively slowly. In addition, 
115 a sudden change in the type and composition of 
the call attempts may cause an unforeseen 
increase in the occupancy of the control unit 4. To 
prevent such an overload, if the instantaneous 
occupancy, determined via the free processing 
1 20 time of the central control unit, exceeds the 
expected occupancy by at least ten per cent in 
more than two successive control intervals, the 
number of accepted call attempts is reduced by 
twenty per cent as a precaution. If, however, the 
1 25 actual occupancy exceeds the permissible 

occupancy limit, an emergency task sequence is 
initiated for a few cpnirol interystb wWfch;stops the 
acceptance of call attempts and reduces the 
normal load placed on the unit 4. 
1 30 The prediction matrix contained in the unit 7 
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takes into account the specific fffl;^'^^..^f^^ 
switching system and consists of the following 
storage locations: 

Po.Pi.Pi 

Do. D„ D„ . . . D» 
So. Si, Si, . ■ • 84* 
Ao, Ro»0, 

where thesymbolsPdenotesieU^^^^^ 
"preselecUon". D"diaIl»ng.signaU^ng 
"Uirough-connection". A "answer , R »^ • 
aTdofhe-normdload^Thesubscnpte^^^ 

the consecutive, systematic transfer of the 
'i,mcroftheiniivldualstprage^^^^^^^^ 
number of the storage locaUons for the differeni 
15 SksJ^uences corresponding to the given and 
Mnected time delays, counted from the 
Tr^selSSiorand tithe duration of the occupancy 

'°'-;Se%*^mWihe call mix are ass^^^^^^ 
fol owingstorage locations which, for simphcity. 
^® £l!d«S2Silbythefonowingcapitalletters.n 

accordance with the task sequence: 
P.D,S.A, R. 

These parameters are a measure of the expected 
25 task densities in the unit /is processing Ume per call 
attempt and per interval T. 

The contents of the call input store 9 are 
adapted to the input process. The transfer is 
effected every K t sec by the transfer procedure 
30 given below, where Lis the number of call 

I tempts accepted in the last control interval. The 
tquSns shoSld be read as foUows: Po«P,+L. for 
example. me4ns: "Take contenU of storage 
location P,. add the number L. and store the result 
35 in storage location Po". 

P,=Pi+L 
P,=0.5L 

P,=0.99P,+0.01L 
Do=D. 
40 D,=»D, 

D,=D,+L 
D,=D,+L 



A*=0.99A,+0.08L 
R,=:0.99875R.+0.0175.L 

As mentioned, the call mix parameters are 
transferred only slowly (i.e., every K-M Jj^)^^ 
65 piametersarechangedbyamaximuniof20%)a8 

follows: 
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P«0.8P+0.2P' 
D=0.8D+0.2D' 

A-0.8A+0.2A' 
Rs«.8R+0.2R' 



Initial values: 
input of the 
standard call 
mix 



P=16 

0=1.5 

S=8 

A«=S 

R=14 



where the primed letters represent the oewvalues 
Sctermined via the measured partial occupancies 

nf the central control unit. . 
75 ¥ke prediction matrix of the unit7 contaira a 
" simulation configuration of the occupancy of the 
unit 4. and this simulauon configurauon 
dSten^ines the occupancy of the conuol u™». 
The occupancy expected at a particular 
80 i„JJnttaSnJnedbyworkingoffthcorde.-8oa 

hand: 

Cs=(0+PPi+DD,+SSb+AA„h-RRo)Ko 

where iC is a normalization constant (e.g. l/iOOO 
Tecrsec) 'so that C, represents a dimensionless 

°TK'cStensityisdeterminede.,eryr 
seconds by the following transfer. 

Lo«0.95L,+0.05L 

The occupancy Da for "dialling" is 
90 predetermined for the i-th future mterval as 



follows (is32): 



De,=D,+(i-2)Lo.i'>' 
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D,4=D„+L 

S,r=Si 

Sm=S,j 
S„=SjVtQ.3 L 

S^!?*Sift*L; 

S„=S«+0.5 L 
S„=S«+0.3 L 
S4<=0.1 L 



Let the upper occupancy limit be B. The first 
li Jiimron of the number of accepted call attempts 
95 is determined by the "preselection : 

I 

= _ (B— Q.) 

To prevent the task sequences "dialling", 
"signalling" and "through-conncction from 
causing too high an occupancy of tiie cenc.a 
100 control unit 4, the following values are fixed. 

S„=max |S«,-i-3.7L„ S4,+2.7Le. 3„+l.7Lol 

D„=max ID D,+S.S,. D D,,*S S„ D D^^S S,! 

tB-(0+D-34L,+P- 1 .5L»+A • A,+RR»M-Sh 

S 



I, = — IB-CO+Dm+P 1.5L,+A•Ao•^R•R•)J 
" D 
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The smallest of the values of Lp, and L, so 
formed represents an indication of subsequent 
processing bottlenecks which can» in all 
probability, be avoided if the decision unit 10 is 
5 designed so that the number of call attempts to be 
accepted in the control interval having started — 
unless an emergency task sequence is initiated — 
satisfies the equation 

L'=Min(L,, Lp. L,). 

10 The emergency task sequences are initiated as 
follows: let us assume that a free processing time 
share F has been measured for the central control 
unit 4. If 

1_F— C 

> Q.U 

I— F 

15 In more than two successive control intervals, 
operation with a number of accepted call attempts 
reduced by 20% will be initiated as a precaution, 

L' = 0.8L\ 

and currently unnecessary operations of the 

20 central control unit 4 will be deferred. If the afore- 
mentioned critical task sequence is delayed by 
more than 3-t sec, an instruction from the decision 
unit 10 will initiate a break in the acceptance of 
call attempts for at least three control intervals and 

25 interrupt the scanning process. The emergency 
task sequence will be discontinued after three 
control intervals at the earliest when 1 — F<B , i.e., 
when the occupancy of the central control unit 4 
has fallen below the maximum permissible limit. 

30 The length of the control interval and that of the 
call mix adaptation interval are determined by the 
capacity of the central control unit 4. They must 
be chosen so that not more than about 1% of the 
' processing time of the central control unit is 

35 expended on the control function in the state of 
hi^ occupancy. Thus, the lengths of these 
intervals are fixed ais foJlows: K»10 ... 20 atid 
M«i0...20. 

Fig. 2 is a block diagram of the sampling control 

40 of the telecommunication switching system 

according to the invention. It shows the sampling 
and scanning sequences, which have different 
cycle times. 

After every basic sampling interval of, e.g., 15 to 
45 25 ms, t)|e subscriber lines are scanned for the 
presence of call attempts, the free processing time 
of the central control unit is determined, and, if 
there is free processing time, the partial 
occupancies of the central control unit are 
50 determined by the individual switching sequences. 
After K-times the basic sampling interval, the 
occupancy of the central control unit 4 is 
supervised, the number of call attempts to be 
accepted Is fixed, and the expected occupancy is 
55 determined. 

Every K-M-x (tsIS to 25 ms), the parameters 
characterizing the call mix are adapted. 



The devices controlling the telecommunication 
switching system according to the invention are 
60 described in the foregoing as permanently wires 
circuits. They may also be implemented in the 
form of operational programmes permanently 
stored in the working memory of a central control 
unit 4 designed as a central processor. 

65 CLAIMS 

1. A common-control telecommunication 
switching system including acontrol unit and a 
decision Unit which automatically limits the 

70 number of incoming call attempts accepted for 
switching and to avoid overloading the central unit 
checks, at preset intervals, the number of call 
atte mpts accepted per unit time and limits this 
number, wherein associated with the decision unit 

75 there is a prediction unit which receives 
Information as to the number of accepted call 
requests and which determines the currently- 
expected occupancy of the central control unit to 
be expected in a subsequent control interval with 

80 the aid of the received information and 

communicates such occupancies to the decision 
unit. 

2. A common-control telecommunication 
switching system including a control unit and a 

85 decision unit which automatically limits the 
number of incoming call aucrapts accepted for 
switching and to avoid overloading the central 
control unit checks, at clock intervals, the number 
of call attempts accepted per unit time and limits 

90 this number, wherein the decision unit is assigned 
a prediction unit which receives information on 
the distribution of the number of accepted call 
attempts and on the call mix, and which 
determines the currently-expected occupancy of 

95 the central control unit and the occupancy of the 
central control unit to be expected in a subsequent 
control interval with the aid of the received 
information, and communicates these occupancies 
to the decision unit. 

100 3. A system as claimed in claim 1 , wherein the 
prediction unit is assigned a call mix store which 
receives infdV'Riktidii on the poftial 'bcisupancics of 
the central control unit due to individual switch- 
ing phases of the call attempts. 

105 4. A system as claimed in claim 3, wherein the 
information to be received in the call mix store is 
data to be transferred from the central control 
unit. 

5. A system as claimed in claim 3, wherein the 

1 10 information to be received in the call mix store is 
predetermined data. 

6. A system as claimed in claims 2, 3, 4 or 5, 
wherein the prediction unit is assigned a call input 
store which receives information on the call 

1 1 5 attempts accepted for switching. 

7. A system as claimed in anyone of claims 2 to 

6, wherein the prediction unit contains computing 
devices which determine the occupancies of the 
central control unit. 

120 8. A system as claimed in any one of claims 2 to 

7, wherein the decision uinit contains comparing 
devices which compare the currently expected 
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occupancy of the central control unit with the 
measured occupancy of this unit, and the 
occupancy expected in the subsequent control 
interval with a predetermined maximum 

occupancy. . « . • *u 

9. A system as claimed in claim 8, wherein the 
decision unit contains computing devices which Fix 
the number of call attempts to be accepted m the 
subsequent control interval on the basis of the 
results ofthe comparisons and of the 
predetermined maximum occupancy ofthe central 

control unit. ^ . . « u • 

10. A system as claimed in claim 9, wherem the 
decision unit includes an extrapolation device 
which determines the occupancy to be expected in 
the subsequent control interval. 
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1 1 A system as claimed in any one of claims 2 to 

10. wherein the decision unit includes a protective 
device which reduces the normal work load placed 
on the control unit as welt as the number of c^l 
attempts acceptable in the subsequent control 
interval if the measured instantaneous occupancy 
exceeds the expected occupancy in a 
predetermined manner, ' 

12. A system as claimed in any one of claims 2 to 

11, wherein the decision unit includes an 
emergency control which reduces the norma! work » 
load placed on the control unit when a critical load 
Is exceeded. . 

13. A telecommunication switching systeni 
substantially as described with reference to the 
accompanying drawings. 
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